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Abstract. Let p be any odd prime number. Let k be any positive integer such that 
2 <k< J 1 , Let S = {a\ ,02, ■ ■ ■ ,ci 2 p-k) be any sequence in Zp such that there is 

no subsequence of length p of S whose sum is zero in Zp. Then we prove that we can 
arrange the sequence 5 as follows: 


S — (a, a ,..., a, b, b,..., b, a \, a'2 ,..., a 2 


2 p—k—u—v 


u times v times 


where u >v, u + v>2p — 2k+2 and a — b generates Zp. This extends a result in | L13j to 
all primes p and k satisfying (p+l)/4 + 3 <k< (p+l)/3 + l. Also, we prove that if 
g denotes the number of distinct residue classes modulo p appearing in the sequence S 
in Zp of length 2p — k (2 < k < [(p + l)/4] + 1), and g > 2\f2\/k — 2, then there exists 
a subsequence of S of length p whose sum is zero in Zp. 

Keywords. Sequences; zero-sum problems; zero-free; Erdos-Ginzburg-Ziv theorem. 


1 . Introduction 

Let n be any positive integer. Let S = ,ag) be a sequence (possibly with repe¬ 

tition) in the cyclic group of order n (denoted by Z„) of length t. We call a subsequence 

T = (£>i,£>2; • ■ ■ ,b r ) of S to be zero-sum subsequence if b\ +bi H- \-b r = 0 in 

In 1961, Erdos-Ginzburg-Ziv proved the following theorem (which we call the EGZ 
theorem). 

EGZ TheoremjD. Given a sequence S in Z„ of length 2n — L one can extract a zero- 
sum subsequence of length n in 

The EGZ theorem is tight in the following sense. If 


S = (0,0,... ,0, 



n— 1 times 


n— 1 times 


is a sequence in Z„ of length 2 n — 2 , then S does not have a zero-sum subsequence of 
length n. 
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Many authors studied the characterization of the above extremal example. In particular, 
Yuster and Peterson d and independently Bialostocki and Dierker (T] proved that any 
sequence S in Z„ of length 2n — 2 having no zero-sum subsequence of length n will be of 
the form 


S = (a,a,.. .^a^^b,.. .,b), 

n— 1 times n— 1 times 


where a b £ Z„. 

Also, Flores and Ordaz |9|| proved the following result of this nature. Suppose S is any 
sequence in Z„ of length 2n — 3 such that S has no zero-sum subsequence of length n. 
Then there exists a,b £ Z„ such that Z„ is generated by b a and a appearing n — 1 times 
in S and one of the following conditions hold: (i) b appearing exactly n — 2 times; (ii) b 
appearing exactly n — 3 times in S and also, 2b —a appearing exactly once in S. 

In 1996, Gao d proved the generalization of the above two results as follows. 


Theorem- fill . Let n be any positive integer. Let k be any positive integer such that 
2 < k < + 2. Let S = (ai,a 2 , •.. ,a2 n ~k) be any sequence in Z„ such that there is 

no subsequence of length n of S whose sum is zero in Z„. Then we can re-arrange the 
sequence S as follows: 

S={ a,a, . ..,a , b,b, ,b ,a[,a 2 ,...,a' 2n _ k _ u _ v ) 

u times V times 

where u>v,u + v>2n — 2k+2 and a — b generates Z„. 

One of our main theorems in this article is to extend the above result to all primes p 
and integer k for the range -ji +3 <k< + 1 ■ This extension is meaningful for all 

large primes p. Also, we shall study the problem of how many distinct residue classes 
modulo p occur in those sequences of length 2p k in Z p having a zero-sum subse¬ 
quence of length p in it. Before we state our main theorems, we shall fix up notations as 
follows. 

For every integer 1 < k < t, define 

£(S) = {a h +a i2 -1-b a ik | 1 <f <i 2 <-< 4 < 

k 

and Y.(S) = U^ =1 £ J t(5). For any subsequence T = [b\,b 2 ,---,b r ) of S , we let <j(T) = 
i bj. We denote ST 1 by the deleted sequence R which is obtained from S by deleting 
the elements of T. Also, if S = (a,a,... ,a,b\,b 2 , ■ ■.), then we write S = (a r ,bi,b 2 , ■ ■ •)• 

r times 

For any b £ Z„, we denote by b + S the sequence (b + a\,b + a 2 , ■ ■ ■ ,b + af). For every 
x £ Z„, define x to be the least positive inverse image under the natural homomorphism 
from the additive group of integers Z onto Z„. For example, 0 = n. If A C Z„, then we 
denote the cardinality of A by |A|. If A is a sequence in Z„, we denote the length of A by 
|A| (same notation as the cardinality). For any g £ Z„, we define v g (S) by the number of 
times g appears in S. Also, we define h = h{S) = max ge z n v g (S). Gao | IB | introduced the 
following definition. 
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DEFINITION 1.1. 


Let S = (a\ 7 a 2 , ■ ■ ■ ,ae) and T = (b\ 7 b 2 7 ... ,bf) be two sequences in Z„ of length l. We 
say that S is equivalent to T (written as S ~ T) if there exist an integer c coprime to n, an 
element x £ Z,„ and a permutation n of {1,2,...,£} such that a ,• = c(b n ^ — x) for every 
i = 1,2Clearly, ~ is an equivalence relation; and if 5 ~ 7\ then 0 G £„(S) if and 
only if 0 G L„(T). 


In this article, we shall prove theorems 3.1 and 3.2. 

Theorem 3.1. Let p he any odd prime number. Let k be any positive integer such that 
+ 1. Let S = (ai,a 2 ,... 7 a 2 p -k) be any sequence in Z p such that 0 ^ Y, P (S). 


2 <k< 
Then 


£±i 

3 


S ~ (0“,l',fl'i,4,... ,a' 2p _ k _ u _ v ) 


where u > v flurf m + v > 2p — 2£ + 2. 


Using the information in Theorem 3.1, we consider the following problem of variant of 
EGZ theorem as follows. Before we state our theorem, we recall the following definition 
which was introduced in 0 and state the known results. 


DEFINITION 1.2. 


Let n 7 k be positive integers, 1 < k <n. Denote by f(n 7 k) the least positive integer g for 
which the following holds: If S = (a\ 7 a 2 , ■ ■ ■ ,a g ) is a sequence of elements of Z„, the 
cyclic group of order n, of length g such that the number of distinct a,’s is equal to k, 

then there are n indices q, «2 ,..., i n belonging to {1,2,...,g} such that a,-, + a, 2 H-1- a i(1 

= 0 . 


Theorem. We have 


2- f(n,n) = 


1. f(n,k) < 2 n — l for all n and for all 1 < k < n (By EGZ theorem). 

n, if n is odd 
n + 1, if n is even 

3. f(n,k) = n +2, for all n > 5 and 1 +n/2 < k < n — 1 I5ll0l . 

4. / {n, | + l) = n + 3 for all n £ 2N Il2l . 

5. f{n 7 k) =2n — {{k — l)/2) 2 — 1 for all n > (k — l) 2 — 4/or an odd k > 5 1191 . 

6. f(n,k) = 2n — k{k — 2)/4 — 1/or all n > k{k — 2) — 4/or an even k> 6 H19I . 

7. f(n, 2) = 2 n — l,/(n,3) = 2n — 2 and f(n, 4) = 2 n — 3 for all n 0 . 

8. f(n 7 k) < 2 n — k + 1 for all 2 < k < n II61 . 

9. f(p,k) < 2 d - 3k +11 for all 5 < k < (n 4-151 /3 fT71. 


Other than these results many authors (for instance CD, 0 and 0) consider some 
lower bounds for f(n.k) for various k. 

In this article, we shall prove the following result. 

Theorem 3.2. Let p be any odd prime number. Let k be any positive integer such that 


2 <k< 


£±1 

3 


+ 1. Then f(p 7 () <2 p — kfor all £ > 2\[2\Jk — 2. 
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2. Preliminaries 


We shall start this section with a well-known fundamental inequality of subsets as follows. 


Cauchy—Davenport inequality (60 Let p be any prime number. Let Ai,A 2 ,... ,A t be 
non-empty subsets of Z p . Then 


\A ] + A 2 + • • • + A t | > min 


i^ii - i+i 


Theorem 2. 1 J4|. Let n and k be any positive integers such that n — 2k > 1. If S = 
(a\,a 2 , ■ ■ ■ ,a n -if) is a sequence in Z„ such that 0 ^ £(S), then there exists a 0 £ Z„ 
which appear at least n — 2k+\ times in S. 


The following Theorem is crucial for the proof of Theorem 3.1. 


Theorem 2.2. Let p be any prime number and 1 < k < p — 2. Let S be a sequence in Z p 
of length p + k. If 0 ^ £ p (S), then h(S) > k + 1. 

Proof. When k= 1, the result follows from the Pigeon hole principle. So, we can assume 
that k> 2. If possible, we assume that li(S) < k. Then, we can distribute the elements of 
S into a union +1 U A 2 U • • • U A k , so that in each ,+, an element occurs only once. By the 
Cauchy-Davenport theorem, we see that 

Y^Ai >min j/?,£|A,|-k+l j 


= min {p,p + k — k+ l = p +1} = p. 


Therefore, A 1 +A 2 -I-hA/. = Z p . In particular, <7 (.S') £ £ P (,S). Without loss of generality 

we shall assume that <j(S) = a\ +02 - \-a k . Then we have a k+ \ + <ja+2 H-ba p +/t = 0 

which implies 0 € £ p (S) as |S| = P + k. This contradicts the assumption that 0 ^ £ p (S). 
Therefore, h(S) >k + 1. □ 

Theorem 2.3 JI14I . Let n be any positive integer. Let 1 < k < [Hji], and let S be a 
sequence in Z„ of length n — k such that 0 ^ T,{S). Then 

S~ {l n ~ 2k+1 ,xi,x 2 ,...,x k -i) 

with Y,] |' xi < 2k — 2. 


Lemma 2.4. Let p be any odd prime and 1 < k < 


P±i 

3 


Let S = 


jqp—2A-+1 


,Xl ,X2, ■ ■., 


xp_i) be a sequence in Z p \{0} of length p — k such that Yl!j = i x i <2k — 2. Then, for any 
x £ Z p satisfying p — 2k + 1 < x < p — 2k + l + xi, there exists a subsequence T of 
S such that |T| > p — 2k+ 1 with c t(T) =x. 


Proof. Let x £ Z p such that p — 2k + 1 < x < p — 2k+ 1 +Lf=/ Xi.lf x = p— 2k+1, 
then x = YJi = \ k+X 1 and we are done; otherwise, we have 


A—1 

p — 2k + 2 < x <p — 2k+l + Y xi < p — 1 • 

i= 1 

Therefore, we have 1 < x — (p— 2k+\) < ,* x[. 
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Claim. For any positive integer k, if S' = (xi,X 2 ,■ ■ ■ ,Xk) be a sequence in Z p \{0} such 
that | S' | = k and Y} t =\ x~i < 2 A, then, for every x £ Z p satisfying 1 < x < \ xi, either 

xei:(5')orx+le£(S'). 

If the claim is proven, then, we get, either x — {p — 2k + 1) or x — (p — 2k + 1) + 1 in 
E((*i,* 2 j- • •; Xfc— i)), That is, either x = 1 + 1 H-H +y or x = 1 + 1 H-h 1 +y where 

p—2k-\-\ p—2k 

y G L((xi,X 2 ,...,Xi_i)). So, to end the proof of this lemma, it is enough to prove this 
claim. 


When k = 1,2, the claim is trivially true. So, we let k >3. Assume the result is true 
for k — 1 and we shall prove for k. If necessary by renaming the indices, without loss 
of generality, we can assume that S' = (xi,X2, ■ ■ ■ ,x k ) with xT <X2 < ■ ■ ■ <Xk- Suppose 
= 1. Then, we have x\ = X 2 = • • • = x k ~\ = 1. As Yli=\Xi < 2A, we see that x> < 
2k— (k— 1)=£+1. Therefore, we see that 


E(s') = 


{\,2,...,Xk + k— 1}, if x k <k, 

{l,2,...,x k + k-l}\{k}, ifxT = A+l 


which clearly implies the claim. Thus, now, we can assume that 2 < x k ~ l < xf- If 
x < Xk + L/=j 2 x/, then by induction, either x or x + 1 in £((xi ,X2, • • • • x k- 2 -Xk)), and we 
are through; otherwise, we have, x> + x[ < x < £f =1 x[. Therefore, we have 


A—2 k—2 

k — 2 <Jk-x k -1 + E x/ < x-xn < x^ + E x7- 

i— 1 i= 1 


Therefore, by the induction hypothesis, we see that either x — xi : - i or x x k - \ + 1 in 
L((xi,X 2 ,... ,Xk- 2 ,Xk)) and hence, we have either x or x + 1 in^S'). □ 


3. Proof of Theorems 3.1 and 3.2 

Proof of Theorem 3.1. Let S be a sequence in Z p of length 2p — k where 2 <k< [Lii] + ]. 
Given that 0 ^ L ;7 (S). Without loss of generality we can assume that 0 (if necessary, 
by translating by an element) appears maximum number of, say u, times in 5. By The¬ 
orem 2.2, it is clear that u > p — k+ 1. Therefore, S = (0",ai 1 a2, ■ ■ ■ ,a2 P -k-u) where 
at £ Z p \{0}. Let S i = ( 01 , 02 , • • .,a 2 P - k -u) be a subsequence of 5. Since u > p — k+ 1, 
we have 2p — k— u <2p — k — p + k— 1 = p — 1. That is, |5j| < p — 1. Let |Si| = 
p — m for some positive integer m. Note that p — m + u = 2p — k which implies u + k — 
p = m. As 0 ^ £„(£), we have u < p — 1. Therefore, m = u + k — p<p— 1+k — p 
= k- 1. 

If 0 f J2(5i), then by Theorem 2.1, we know that there exists an element a £ 
Z p \{0} such that v a (S’i) > p — 2m + l. Therefore, S = (0",a v ,Z?i,Z?2,---,&2p-£-w-v) 
and 2p — k — u — v < m — 1 < k — 2 which implies 2p — 2k + 2 < u + v and we 
are done. 

Thus, we can assume that 0 £ £(Si )■ Let W be the maximal zero-sum subsequence of .S’ i 
of length w. Moreover, since 0 ^ 'L„(S) and Si is a sequence in Z p \{0} and u> p — k+ 1, 
we have 


2 < w < p — u— 1 


2 < w < k — 2. 


( 1 ) 
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Also note that k + u + w>k + p — k+l+w>p+l. Put £=k+u+w— p. Therefore, 
2p — k — u — w = p — £. By the definition of W, we have 0 ^ and jSiW -1 1 = 

p — £. Let T = SiW -1 . Also, by the inequality (1), we see that £ = k + u + w — p < 

k + u + p — m — 1— p=k — 1 < . Therefore, by Theorem 2.3, we see that 

l -1 

T ~ (l p ~ 2 M ,xux 2 ,---,xg-i) and ^xi<2£ — 2. 

i= 1 

Thus, the given sequence S = 0 U S \ = 0 "TW is equivalent to the following sequence: 

S ~ (0 U , 1 P ~ 2 £+ 1 ,X!,X 2 ,... ,X(- U Zl,Z 2 , ■ ■ ■ ,Zw) 

where all the x,- ^ 0 satisfying Y 4 Zfxj < 2£—2 and W ~ (zi,Z 2 ,---,Z w ) is the maximal 
zero-sum subsequence of Si. 

Without loss of generality, we shall replace by ‘=’ above. Also, we denote the 
number of l’s appearing in the sequences (x\ ,X 2 , ■ ■ ■ ,xe~i) and (zi,Z 2 , ■ ■ ■ ,Zw) by >' and t 
respectively. Put v = p — 2i + 1 + r + 1 . 

To end the proof of this theorem, it is enough to prove that u + v > 2p — 2k + 2. 

If 2 < zi < p — 2f + 1 for some i satisfying 1 < i < w, then as there are p — 2£ + 1 
number of l’s in T, we can write z, = o(L \) where Li = (l Zi ) with \L\ \ > 2. If p — 2£ + 2 < 
zi<p — 2£+l+ Y!j I x~i holds for some 1 < i < w, then by Lemma 2.4, there exists a 
subsequence L\ of T such that Zi = and \L\ | > 2. By letting Wi = LiWzT 1 , we see 
that o(W\ ) = 0 and W| > w + 1 which contradicts the maximality of W. Hence 

t -1 

p—l>zi>p — 2£ + 2 + ^Ti for each Zi ^ L (2) 

i=i 

Since L/=i < 2£ — 2, we have 

t -1 

2£-2<Y J xi + r- (3) 

i= 1 

Therefore, by the inequalities (2) and (3), we get 

p — 1 > Ti > p — r for each Zi ^ 1 • (4) 

By rearranging the indices and renaming them, if necessary, we can assume that for 0 < 
q < w, we have 

H 1 for 1 < i < q and zi = 1 for q + 1 < i < w. 


(5) 
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Case i. (w = 2) 

In this case, by the definition of W, we have si +S2 = 0. Therefore, there are two cases, 
namely, z,\ = 1 and zi - — 1 or si / 1 and hence 22 / — L When z.\ f 1, by the inequality 
(4), we have p — 2 >zi > p — r and in particular, we have r >2. Since 2 < r < p — 
2^+1, we have a zero-sum subsequence Z = (zi, \ p ~ Zl ) which has length > 2 which 
is a contradiction to the maximality of W. Thus, zi = 1 and zi = — 1. In this case, v > 
2 p — k — u — £ + r. Therefore, u + v = u + 2p — k— u — £ + r >2p — k— (k— 1) + r = 
2p — 2k + 1 + r > 2p — 2£ + 3. We are done in this case. 

Case ii. (w > 3) 

Since W is a zero-sum sequence, q f 0. So, we have 1 < q < w. When q = 1, from the 
inequality (4), we get 

P~ 1>zT>7’ — (6) 


When g = 2, we have 

2 p — 2> zT + zi >2p — 2r>2p — 2{f—\)>2p — 2(k — 2) 
= 2p-2k + A. 


Since k < 


P+1 

3 


1, it is clear that p > 3k — 4 and hence 

2p — 2>zT + Z 2 >P ==+ P~ 2 > z\+Z 2 -p>p~ 2£ + 2. 

Therefore, it follows that 


p — 2> Z 1 +Z 2 >P~ 21 + 2. 

If Zi + Z 2 <P~ 2^+ l+Ef^/ S7, then si+Z 2 = O'(T 2 ) for some subsequence Lt of r with 
\Lq\ > p — 2t +1 (by Lemma 2.4). If we let W3 z\ X zf l , then a{Wz) = 0 and | W 2 1 = 

IL 2 I+W — 2>p — 2£+l+w — 2 = w+p — (2^ + 1) > w (as^ < fe — 1 < (p+1)/3) which 
contradicts the maximality of W. Therefore, we have si +Z 2 > ^7 + p — 2£ + 2. 

Thus, by the inequality (3), we have 

p — 2 > SI +Z2 >p — r. (7) 

Now, we shall assume that q> 3. Let a = min{^,w — 2}. Then we claim the following. 
Claim 1. For q> 3 and for every s = 1,2,..., a, we have 

By inequalities (4) and (7), the Claim 1 is true for s = 1 and 2. Now, we shall assume 
that claim 1 is true for s — 1 and we prove for s. By the inequality (4) and induction 
hypothesis, we have 

zi j -(*-!)/> = 

> p — r — r = p — 2r> p — 2£ + 2> p — 2k + 4> 0. 


- (s-2)p+ z s - P 


<i= 1 


p-s> E 


L=1 


s 

E z ‘ - p r - 


p — s> 
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Hence, 

p — 2i + 2< 

8=1 

If Y?i= i Zi < /? — 2£ +1 + if :, 1 37, then by Lemma 2.4, there exists a subsequence L 3 of T 
with IL 3 I > p — 2£+ 1 such that £- = 1 z,- = ( 7 ( 7 , 3 ). If we let W 3 = T^lTz^'z ^ 1 • • -z^ 1 , then 
we get oiW's) = 0. Since w<k — 2,£<k—\ and p > 3k — 1, we have 

| W 31 = w + IL 31 — s>w + p — 2 f + 1 — (w — 2 ) 

>w + p — 2k + 4+l—k + 4 = w + p— (3k — 9) > w. 

This contradicts the fact that W is the maximal zero-sum subsequence of .S’ ]. Therefore, 
we have 

~1 (-1 

p-s>£zi >p-2£ + 2 + ^xJ 
i= 1 i= 1 

and by the inequality (3), we get Claim 1. 

Claim 2. q < w — 2. 

Assume, on the contrary that q > w — 1. Then q = w — 1 or q = w. If q = w — 1, then 

we have p- (w- 2 ) > Zi + Z 2 H -b z w ~ 2 > p - r, p - 1 > zliCT >p-r and z„, = 1 . 

Therefore, 

2 p>2p — w + 2> zi +z 2 H - hZ h >-2 + zi^Tf + zlC 

>2p — 2r+l>p 

which is a contradiction to cr(W) =0. Hence q^=w— 1. 

If q = w, then p - (w - 2) > Zi + Z 2 H-b Z H =2 > P~r, p— 1 > Z^TTf, zi7 >P~r. 

Therefore, 

3/2 >3 p-W> Zl +Z2 H-hZw-2 + + Zi7 

>3p — 3r>3p — 3(k — 2)>3p — 3k + 6 = 2p+p — 3k + 6>2p, 

(as r < £ — l <k — 2 and p > 3k — 4) which is also a contradiction to o(W) =0. Hence 
q w. Thus Claim 2 is true. 

From Claims 1 and 2, we see that s varies from 1 to q. Since we have p s > p — r 
which implies r > s. In particular, when s = q, we get 

q<r. ( 8 ) 

But by the definition of q , we have q = w — t which implies that w = q + t. Therefore, by 
the inequality ( 8 ), we have r + t>q+t = w. Thus 

u+v = u + p — 2£+l+r + t>u+p — 2£+l+w 

= 2p-k-(£-l)>2p-2k + 2, 

as desired. □ 
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Proof of Theorem 3.2. Let S be a given sequence in Z p of length 2 p — k. Suppose the num¬ 
ber of distinct residue classes appearing in S is g > 2\/2\Jk — 2. If possible, we assume 
that 0 f Then by Theorem 3.1, S = 0 U TW (notations as in the proof of Theo¬ 

rem 3.1). Now, we shall count the number of distinct residue classes modulo p appearing 
in T and in W separately. 

We recall that T = {\ p ~ u+l ,X\,X 2 , • • • ,X£_i) with YfjZi xj< 2£ — 2 and r = vi((xi,X 2 , • •. ,x^_i)). 
Also, W = (zi,Z 2 ,... ,Zq, 1,1,.. .,1 ) where n 1. Note that by Claim 2 of Theorem 3.1, 


w-q times 

we have 1 < q < w — 2 and by (6) and (8) we have q < r and r> 2. 

Let g i (respectively, gf) denote the number of distinct residue classes modulo p appear¬ 
ing in T (respectively, in W). Thus, including 0, the total number of distinct residue classes 
modulo p appearing in S is g = g\ +g 2 + 1 — 1 = gi + g 2 because the residue 1 is cal¬ 
culated twice in g i and g 2 - So, to end the proof of this theorem, it is enough to estimate 
^ = ^ 1 +^ 2 - 

Since xi <2£ —2 and r number of 1 ’s appearing in (x,-)s, we have 


1+2-1- \-g\<2£ — 2— (r—\) 

g\ + gi <4f-4-2(r-l)<4^-4-2 = 2(f-3). 


Therefore, since £< k — 1, we have 

+.?!< 2 (^- 4 ) l ?i<v / 2VF I 4<V / 2\/F^2. (9) 


Now, note that —Zi = p — z,-. Therefore by Claim 1 of Theorem 3.1, we get , — n < r. 
Thus, 


1 +2-1- \-g 2 < r => g 2 < V2r. 

Since r < £ — 1 <k — 2, we have 

g 2 <V2k-4=V2s/k-2. (10) 

Thus, from the inequalities (9) and (10) and counting 0, we have 
gi + g 2 < V2Vk^2 + V2Vk^2 = 2V2Vk^2, 

a contradiction. Hence the theorem. □ 

We shall end this section with the following open problems. 


Open Problem. Let n and k be two positive integers such that k < n — 2. Determine the 
constant defined by 

h(n,k) =min{/z(S) | |S| =n + k}, 

where S runs over all sequences in Z„ of length n + k such that 0 ^ (5). 
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It is proved in (T] and | f8]l that h(n,n — 2) = n — 1 and proved in (5) that h(n,n — 3) = 
/i—l. Theorem 2.2 shows that h(p,k) > k + 1 for all 1 < k < p — 2. The main result in 
ED implies that h(n,k) > k+ 1 whenever n — [(« + l)/4] — 1 < k < n — 2. It is natural 
to ask if h(n,k) > k+ 1 for every positive integer n and every k such that 1 < k < n — 2. 
However, the answer is ‘no’ in general. Recently, in O we provided a counter example 
for k satisfying p <k<n/p — 2. We conjectured the following. 


Conjecture (T3I . Let n > 1 be any positive integer and let p be the smallest prime divisor 
of n. Let k be an integer such that k> (n/p ) — 1. Then h(n,k) > k + 1. 

In fl5i . it is proved that Conjecture 1 is true for n = // for any prime p. Also, it is not 
known whether Conjecture 1 is true for k<p/ 3. 


Acknowledgements 

The first author is supported by NSFC with grant Nos 19971058 and 10271080. 


References 

[1] Bialostocki A and Dierker P, On Erd5s-Ginzburg-Ziv theorem and the Ramsey numbers 
for stars and matchings. Disc. Math. 110 (1992) 1-8 

[2] Bialostocki A, Dierker P, Grynkiewicz D and Lotspeich M, On some developments of 
the Erdos-Ginzburg-Ziv theorem II, Acta Arith. 110(2) (2003) 173-184 

[3] Bialostocki A and Lotspeich M, Some developments on the Erdos-Ginzburg-Ziv the¬ 
orem I, Sets, graphs and numbers (Budapest, 1991) Colloq. Math. Soc. Janos Bolyai, 
(Amsterdam: North-Holland) (1992) Vol. 60, pp. 97-117 

[4] Bovey J D, Erdos P and Niven I, Conditions for zero-sum modulo n, Canad. Math. Bull. 
18 (1975) 27-29 

[5] Brakemeier W, Eine Anzahlformel von Zahlen modulo n, Monatsh. Math. 85 (1978) 
277-282 

[6] Cauchy A L, Recherches sur les nombers, J. Ecole Polytechniques 9(1813) 99-123 

[7] Davenport H, On the addition of residue classes, J. London Math. Soc. 22 (1947) 100- 
101 

[8] Erdos P, Ginzburg A and Ziv A, Theorem in the additive number theory, Bull. Res. 
Council Israel 10F (1961) 41—43 

[9] Flores C and Ordaz O, On sequences with zero sum in Abelian groups. Volume in 
homage to Dr. Rodolfo A Ricabarra (Spanish) Vol. Homenaje, 1 (Baha Blanca: Univ. 
Nac. del Sur) (1995) 99-106 

[10] Gallardo L, Grekos G and Pihko J, On a variant of Erdos-Ginzburg-Ziv theorem, Acta 
Arith. 89(4) (1999) 331-336 

[11] Gallardo L and Grekos G, On Brakemeier’s variant of the Erdos-Ginzburg-Ziv problem, 
Tatra Mt. Math. Publ. 20 (2000) 91-98 

[12] Gallardo L, Grekos G, Habsieger L, Hennecart F, Landreau B and Plagne A, Restricted 
addition in Z/«Z and an application to the Erdos-Ginzburg-Ziv problem, J. London 
Math. Soc. (2) 65(3) (2002) 513-523 

[13] Gao W D, An addition theorem for finite cyclic groups, Disc. Math. 163 (1997) 257-265 

[14] Gao W D, Zero sums in finite cyclic groups, Integers 0 (2000) #A 12, pp. 1-7 

[15] Gao W D, Thangadurai R and Zhuang J, Addition theorems on the cyclic groups Z p { 
(2004) preprint 


On the structure of p-zero-sumfree sequences 


11 


[16] Hamidoune Y O, Ordaz O and Ortuno A, On a combinatorial theorem of Erdos, 
Ginzburg and Ziv, Combin. Prob. Comput. 7(4) (1998) 403—412 

[17] Panigrahi A and Thangadurai R. A variant of Erdos-Ginzburg-Ziv Theorem (2004) 
preprint 

[18] Peterson B and Yuster T, A generalization of an addition theorem for solvable groups, 
Can. J. Math. XXXVI(3) (1984) 529-536 

[19] Wang C, Note on a variant of the Erdos-Ginzburg-Ziv problem, Acta Arith. 108(1) 
(2003) 53-59 



